public class wxudong {

    public static void main(String[] args) {
        int n = 12;
        int test = fun(n);
        for(int i=1; i<=12; i++){
            System.out.println(fun(i));
        }
    }

    private static int fun(int n) {
	if (n == 1 || n == 2)
	    return 1;
	else
	    return fun(n - 1) + fun(n - 2);
    }
}
